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DESCRIPTION 



Domaine de Hnvention 

invention concerne un systeme comportant au moins un reseau de communication, 
une entite utilisateur et une entite serveur, dans lequel I'entite utiiisateur transmet des 
demandes relatives a des services vers une entite serveur, et recoit des reponses indiquant des 
fournisseurs de service en provenance de ladite entite serveur. 

invention concerne aussi une entite serveur destinee a etre uOlisee dans un tel 

systeme. 

Elle concerne aussi un precede de recherche de fournisseurs de services, et un 
programme comportant des instructions pour la mise en ceuvre d'un tel precede. 

Elle concerne enfin un signal transportant une demande de recherche, transmis vers une 
telle entite serveur, ainsi qu'un signal transportant une reponse, transmis par une telle entite 
serveur. 

Arrfere plan technoloaique de Invention 

La demande de brevet Internationale WO 96/36193 decrit un systeme dans lequel Une 
entite utilisateur mobile transmet au travers d'un reseau une demande relative a un service afin 
d'etre guide vers un fournisseur de service qui propose ledit service et qui se trouve a proximite 
de I'entite utilisateur mobile. 

^invention propose un autre type de systeme permettant aussi de trouver des 

fournisseurs de services. 

Resume de Invention 

Un systeme selon invention comporte au moins un reseau de communication, une 
entite utilisateur et une entite serveur, ladite entite utilisateur comportant : 

- des moyens de definition d'au moins un critere de recherche d'itineraire et d'au moins un 
service, 

- des moyens pour envoyer a ladite entite serveur, via ledit reseau de communication, une 
demande de recherche d'itineraire contenant ledit critere de recherche et ledit service, 

- des moyens pour recevoir une reponse via ledit reseau de communication, 

- des moyens de presentation de ladite reponse, 
et ladite entite serveur comportant : 

- des moyens pour recevoir ladite demande de recherche d'itineraire, 

- des moyens de calcul d'itineraire pour calculer au moins un itineraire a partir dudit critere de 
recherche, en utilisant une base de donnees de transport, 

- des moyens de selection d'au moins un fournisseur fournissant ledit service et remplissant au 
moins une condition de proximite par rapport a Htineraire calcule, en utilisant une base de 
donnees de fournisseurs de services, 



a ladite entite utilisateur via ledit reseau de communicat 



- des moyens pour envoyer, a ladite entite utilisateur via ledit reseau de communication, une 
reponse contenant I'itineraire calcule avec localisation du fournisseur selectionne. 

Une entity serveur selon (Invention comporte : 

- des moyens pour recevoir une demande de recherche dltineraire, ladite demande contenant 
5 au moins un critere de recherche et au moins un service, 

- des moyens de calcul d'itineraire pour calculer au moins un itineraire a partir dudit critere de 
recherche, en utilisant une base de donnees de transport, 

- des moyens de selection d'au moins un fournisseur fournissant ledit service et remplissant au 
moins une condition de proximite par rapport a I'itineraire calcule, en utilisant une base de 

10 donnees de fournisseurs de services, 

- des moyens pour envoyer une reponse contenant I'itineraire calcule avec localisation du 
fournisseur selectionne. 

Un procede de recherche selon Invention comporte : 

- une etape de definition par un utilisateur d'au moins un critere de recherche d'itineraire et d'au 
15 moins un service, 

- une etape de calcul d'au moins un itineraire repondant audit critere de recherche, en utilisant 
une base de donnees de transport, 

- une etape de selection d'au moins un fournisseur fournissant ledit service, qui remplit au moins 
une condition de proximite par rapport a I'itineraire calcule, en utilisant une base de donnees de 

20 fournisseurs de services, 

- une etape de presentation a I'utilisateur de I'itineraire calcule avec localisation du fournisseur 
selectionne. 

Un signal selon Invention transporte : 

- une demande de recherche contenant au moins un critere de recherche d'itineraire et au 
25 moins un de service, ladite demande etant adressee a une entite serveur selon Hnvention, 

- ou une reponse a une demande de recherche, ladite reponse etant envoyee par une entite 
serveur selon ('invention et contenant au moins un itineraire avec localisation d'au moins un 
fournisseur de service. 

Selon Hnvention, on calcule d'abord un itineraire repondant a certains criteres et on 
30 selectionne ensuite des fournisseurs de services situes a proximite de I'itineraire calcule. En 

d'autres termes, les fournisseurs de services ne sont pas recherches par rapport a la localisation 
courante de I'entite utilisateur comme c'est le cas dans I'art anterieur precite, mais par rapport a 
un itineraire que I'entite utilisateur s'apprete a suivre. II ne s'agit pas de se deplacer dans le but 
d'acceder a un service, mais de profiter d'un deplacement pour acceder a un service. 
35 Les criteres de recherche d'itineraire sont par exemple un point de depart et un point 

d'arrivee, ou la localisation courante de I'entite utilisateur et un point d'arrivee. Un mode de 
transport (a pieds. en voiture, on bus, cn metro...) peut aussl etrs defini. 



i etre plus oroche de Htineraire calcule si I'utilisateflrse 



fournisseur de service devra etre plus proche de Htineraire calcule si I'utilisateflrse deplace a 
pieds que s'il se deplace en voiture. De meme, le fournisseur de service devra etre proche d'une 
station de bus ou de m&xo si I'utilisateur se deplace en bus ou en metro. 

Avantageusement, ladite condition de proximite est aussi adaptee aux types de zones 
traversees par ntineraire. Par exemple sur une partie dltineraire situee dans une zone de 
campagne, le fournisseur de service pourra etre plus eloigne que sur une partie dltineraire 
situee en ville. 



Breve description des dessins 
10 D'autres details et avantages de Ilnvention apparaTtront dans la description qui va suivre 

faite en regard des dessins annexes donnes a titre d'exemples non limitatifs et dans lesquels : 

- la figure 1 est un schema d'un premier exemple de systeme selon Ilnvention, 

- la figure 2 est un schema d'un second exerriple de systeme selon Ilnvention, 

- ta figure 3 est un diagramme representant les etapes d'un procede de recherche dltineraire 
15 selon Ilnvention, 

- la figure 4 est un schema expliquant le mode de determination des fournisseurs de services 
remplissant la condition de proximite. 

Description des modes de realisation de Ilnvention 
20 Sur la figure 1, on a represents un exemple de systeme selon Hnvention qui comporte 

une entite utilisateur UE, un reseau de communication NET, une entite serveur SE, une base de 
donnees de transport TB, et une base de donnees de fournisseurs service PB. L'entite serveur 
SE accede aux bases de donnees TB et PB via ie rSseau de communication NET. L'entite 
utilisateur UE est une entite mobile dotee de moyens de communication par voie radio. Elle 
25 accede au reseau de communication NET via un point d'acces radio AP. 

Sur la figure 2, l'entite utilisateur mobile UE accede directement a l'entite serveur SE via 
une liaison radio, sans passer par le rSseau de communication NET. 

Dans les modes de realisation represents sur les figures 1 et 2, la base de donnees de 
transport TB et la base de donnees de fournisseurs de services PB sont distinctes de l'entite 
30 serveur SE. Ceci n'est pas limitatif. L'une des bases de donnees (ou les deux bases de donnees) 
peuvent etre stockees localement au niveau de l'entite serveur SE. 

Par exemple, te reseau de communication NET est le reseau Internet, et les 
communications par voie radio se font via un reseau de radio communications WN conforme a la 
norme GPRS ou a la norme UMTS. 
35 Dans un autre mode de realisation non represents, l'entite utilisateur UE est une entite 

fixe reliee au rSseau Internet via une ligne telephonique et un modem, ou via une Hgne 
numerique haut debit. Par exemple il peut s'agir d'un automate mis a la disposition du public, ou 
d'un ordinateur personnel. 



-eoresente un exemole de precede de recherche crmnera 



Sur la figure 3, on a represents un exemple de procede de recherche droneraire selon 
['invention comportant 6 etapes numerotees SI a S6. 

A I'etape SI, un utilisateur definit au moins un critere de recherche d'itineraire, ainsi 
qu'un ou plusieurs services SV1, ... SVn auxquels il souhaite acceder. 
5 Dans un premier exemple de realisation, I'utilisateur saisit un point de depart PD et un 

point d'arrivee PA. Dans un deuxieme exemple de realisation 1'entite utilisateur UE est dotee de 
moyens de determination de sa position courante (par exemple d'un dispositif de type GPS, ou 
de moyens de calcul par triangularisation), et cette position courante constitue le point de 
depart pour la recherche d'itineraire. 
10 Avantageusement, I'utilisateur a aussi la possibility d'indiquer un mode de transport TM 

a utiliser, et/ou une preference utilisateur UP destinee a determiner un itineraire optimal parmi 
plusieurs itineraires possibles (par exemple I'utilisateur peut choisir comme critere 
d'optimisation le temps, la distance, ou le cout..). 

Pour definir un service, selon une premiere variante de Hnvention, I'utilisateur saisit 
15 oralement ou manuellement un ou plusieurs mots, par exemple des noms de produits ou 
d'activites (pain, boulanger, medecin, hopital, banque, supermarche...)- Selon une seconde 
variante, il selectionne des mots dans une liste predefinie. 

Avantageusement, les sen/ices peuvent etre definis a tout instant par I'utilisateur, 
independamment de I'envoi d'une demande recherche d'itineraire. Dans ce cas Hs sont stockes 
20 dans une liste courante. Et lorsqu'une demande de recherche d'itineraire est envoyee, les 

services contenus dans la liste courante sont inseres dans la demande. L'utilisateur peut a tout 
instant supprimer un seivice de la liste courante. 

A I'etape S2, une demande DD est envoyee a 1'entite serveur SE. Cette demande 
comporte au moins un critere de recherche d'itineraire et un service. Le critere de recherche 
25 d'itineraire contient au moins un point de depart PD et un point d'arrivee PA. De fagon 

optionnelle II contient aussi un mode de transport TM, et/ou une preference utilisateur UP. 

A I'etape S3, 1'entite serveur SE caicule un itineraire m a partir du ou des criteres de 
recherche contenu dans la demande (PD, PA, TM, UP). Ce calcul se fait en utilisant la base de 
donnees de transport TB. Des sites existent actuellement sur Internet qui proposent de calculer 
30 des itineraires a partir de crit&res dSfinis par un utilisateur. C'est par exemple le cas du site 
www.viamichelin.fr . On utilisera par exemple un mode de calcul similaire a celui utilise sur ces 
sites. 

A I'etape S4, 1'entite serveur SE selectionne pour chaque service SVj (j=l, n) indique 
dans la demande de recherche d'itineraire, un fournisseur F(SVj) qui fournit ledit seivice et qui 
35 remplit une condition de proximite par rapport a I'itineraire calcuie a I'etape S3, en utilisant la 
b nse d e donnees de fournisseurs de services PB. Avantageusement la condition de proximity est 
adaptee en fcncticri tfudit mode de transport, et/ou en fonction du type des zones traversers. 
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A I'etape S5, 1'entite serveur SE elabore une reponse RR qui contient 1'iBneraire calcule 
HI avec localisation des fournisseurs selectionnes F(SVj). Par exemple, la reponse consiste en 
une page electronique contenant une representation graphique de I'itineraire sur laqueile les 
fournisseurs sont localises, et/ou un listing des etapes et des directions a suivre dans lequel les 

5 fournisseurs sont mentionnes a l'6tape appropriee. 

A I'etape S6, 1'entite utilisateur UE report la reponse et la presente a I'utilisateur. Lorsque 
la reponse a la forme d'une page electronique, elle est affichee sur un ecran de I'entite 
utilisateur UE. Lorsque 1'entite utilisateur UE est un automate a disposition du public, la reponse 
est avantageusement imprimee pour que I'utilisateur puisse i'emporter avec lui, 

10 Sur la figure 4, on a represents trois series de deux courbes pour expliquer le 

fonctionnement du precede de recherche d'itineraire selon I'invention. 

Dans chaque s£rie de courbes, la courbe haute correspond a I'itineraire calcule pour un 
transport en volture, et la courbe basse correspond a I'itineraire calcule en utilisant les 
transports en commun. Sur les courbes basses, les stations auxquelles I'utilisateur peut 

15 interrompre son voyage sont indiquees par des points. La premiere serie de courbes Kl, 

represente les itineraires calcules h I'etape S3. La seconde serie de courbes K2 represente un 
exemple de mode de selection d'un fournisseur de service tel que mis en ceuvre a I'etape S4. Et 
la troisieme serie de courbes K3 represente la reponse elaboree a I'etape S5. 



par zone geographique. La forme des zones geographiques peut etre quelconque. Sur la figure 
4, on a consider que les zones geographiques etaient rectangulaires. Chaque zone , 
geographique est caracteris^e par des coordonnees geographiques. 

Comme indique sur la deuxieme serie de courbes K2, 1'entite serveur definit des' zones 

25 de recherche rectangulaires Zi le long de I'itineraire calcule de sorte que chaque zone de 
recherche soit approximativement centree sur I'itineraire. Comme indique sur les courbes 
basses, lorsque I'itineraire a ete calcule pour un mode de transport en commun, les zones de 
recherche ne sont definies qu'autour des stations. Les zones de recherche sont plus ou moins 
grandes selon le mode de transport utilise, et selon le type de la zone geographique traverser 

30 Avantageusement I'utilisateur a la possibility de definir une distance maximale entre les 

services a trouver et le parcours calcule. Dans ce mode de realisation, !a taille des zones de 
recherche depend de cette distance maximale definie par I'utilisateur. 

L'entite serveur SE recherche ensuite dans la base de donnees de fournisseurs PB s'H y a 
des fournisseurs qui fournissent le ou les services demandes dans les zones de recherche ainsi 

35 definies. 

Tant que toutes les zones de recherche n'ont pas ete explores, les fournisseurs trouves 
sont enregistr£s en memoire. Sur la deuxieme serie de courbes K2, les fournisseurs trouves sont 
indiques par des 6toiIes. 
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La selection de fournisseurs s'effectue par exemple de la fa?on suivante. Les 
fournisseurs de services sont stockes dans la base de donnees de fournisseurs de services PB 



Dans un premier exemple de realisation, lorsque toutes les zones de recherche ont ete 
explorees, I'entite serveur SE fait une selection parmi les fournisseurs qui ont ete trouves. Par 
exemple, on selectionne pour chaque service un ou plusieurs fournisseurs les plus proches de 
Htineraire. Ou, si plusieurs services ont ete demandes, on selectionne les fournisseurs en 
5 fonction des possibilites de regroupement 

Dans un deuxieme exemple de realisation, aucune selection n'est faite. Tous les 
fournisseurs trouves sont localises sur l'itin£raire. 

Sur la troisteme serie de courbes K3, seuls les fournisseurs selectionnes sont 
repr6sentes. 

10 De fagon avantageuse un procede de recherche d'itineraire selon I'invention est 

implements sous forme d'un premier programme destine a etre execute au niveau de I'entite 
utilisateur UE, et d'un second programme destine a etre execute au niveau de i'entite serveur 
SE. 

[/invention n'est pas limine aux modes de realisation qui ont ete decrits a titre 
15 d'exemples. Des modifications ou ameliorations peuvent etre apportees au systeme, a I'entite 
serveur, au procSde de recherche d'itineraire qui viennent d'etre decrits sans que Ton sorte pour 
cela du cadre de I'invention, 

Dans les revendications, le terme « comprendre » n'exclut pas la presence d'autres 
etapes ou elements que ceux expllcitement listes. 
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REVINDICATIONS 

1. Systeme comportant au moins un reseau de communication, une entite utilisateur et une 
entite serveur, ladite entite utilisateur comportant : 

- des moyens de definition d'au moins un critere de recherche d'itineraire et d'au moins un 
service, 

- des moyens pour envoyer a ladite entite serveur, via ledit reseau de communication, une 
demande de recherche d'itineraire contenant au moins ledit critere de recherche et ledit service, 

- des moyens pour recevoir une reponse via ledit reseau de communication, 

- des moyens de presentation de ladite reponse, 
et ladite entit<§ serveur comportant : 

- des moyens pour recevoir ladite demande de recherche d'itineraire, 

- des moyens de calcul d'itineraire pour calculer au moins un itineraire a partir dudit critere de 
recherche, en utilisant une base de donnees de transport, 

- des moyens de selection d'au moins un fournisseur fournissant ledit service et remplissant au 
moins une condition de proximite par rapport a ntine>aire calcule, en utilisant une base de 
donnees de fournisseurs de services, 

- des moyens pour envoyer, a ladite entite utilisateur via ledit reseau de communication, une 
reponse contenant I'itineraire calcule avec localisation du fournisseur selectionne. 

2. Entite serveur comportant : 

- des moyens pour recevoir une demande de recherche d'itineraire, ladite demande contenant 
au moins un critere de recherche et au moins un service, 

- des moyens de calcul d'itineraire pour calculer au moins un itineraire a partir dudit critere de 
recherche, en utilisant une base de donnees de transport, 

- des moyens de selection d'au moins un fournisseur fournissant ledit service et remplissant au 
moins une condition de proximite par rapport a I'itineraire calcule, en utilisant une base de 
donnees de fournisseurs de sen/ices, 

- des moyens pour envoyer une reponse contenant I'itineraire calcule avec localisation du 
fournisseur selectionne. 

3. Proc<§de de recherche comportant : 

- une etape de definition par un utilisateur d'au moins un critere de recherche d'itineraire et d'au 
moins un service, 

- une etape de calcul d'au moins un itineraire repondant audit critere de recherche, en utilisant 
une base de donnees de transport, 

- une etape de selection d'au moins un fournisseur fournissant ledit service, qui remplit au moins 
une condition de proximite par rapport a I'itineraire calcule, en utilisant une base de donnees de 
fournisseurs de services, 



- une etape de presentation a I'utilisateur de I'itineraire calcule avec localisation du fournisseur 
selectionne. 

4. Proced£ de recherche selon la revendication 3, dans lequel un mode de transport est defini 
5 comme critere de recherche d'itineraire, et ladite condition de proximite est adaptee en fonction 

dudit mode de transport. 

5. Precede de recherche selon la revendication 3, dans lequel I'itineraire calcule traversant une 
ou plusieurs zones ayant chacune un certain type, ladite condition de proximite est adaptee en 

1 0 fonction du type des zones traversees. 

6. Procede de recherche selon la revendication 3, caracterise en ce que ladite etape de 
definition de service est executable Independamment du calcul d'itineraire, et en ce que les 
services definis par i'utilisateur sont stockes dans une liste courante, destinee a etre utilisee lors 

15 du calcul d'itineraire. 

7. Programme comportant des instructions pour la mise en ceuvre d'un procede de recherche 
d'itineraire selon la revendication 3, lorsqull est execute par un processeur. 

20 8. Signal transportant une demande de recherche d'itineraire contenant au moins un critere de 
recherche d'itineraire et au moins un de service, ladite demande etant adressee a une entite 
serveur selon la revendication 2. 

9. Signal transportant une reponse a une demande de recherche d'itineraire, ladite reponse 
25 etant envoyee par une entite serveur selon la revendication 2 et contenant au moins un 
itineraire avec localisation d'au moins un fournisseur de service. 
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